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(54) Memory management method for portable terminal 



(57) A memory management method for a portable 
terminal can prolong the lifetime of an internal battery in 
the portable terminal. The memory management meth- 
od in a portable terminal using a non-volatile memory 
(27) is provided in which a recording operation Is first 
perlormed in an unused memory region, an address val- 
ue with respect to data to be deleted Is registered in a 



delete queue, and then the data to be deleted is deleted 
all at a time when external power (22) is supplied, to 
thereby reduce power consumption of a cell (21 ) in a 
portable terminal using a limited capacity of the call (21 ) 
and prolong an operation time of an Internal cell (21). 
Data can be recovered when a user desires recovery of 
the data, unless the data corresponding to address val- 
ues recorded in the delete queue is deleted all at a time. 
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Description 



The present invention relates to a memory manage- 
ment method for a portable terminal using a non-volatile 
memory, and more particularly, to a memory manage- 5 
ment method lor a portable terminal which can prolong 
the lifetime of an internal battery in the portable terminal. 

As the desire of computer user*s tor increased in- 
formation processing capability rises, the number of pro- 
grams to be used increases and the size of each pro- to 
gram grows. As a result, the required capacity of a mem- 
ory contained in a computer becomes larger and larger. 
The memory is divided into volatile memory and non- 
volatile memory. The non-volatile memory is a storage 
device for maintaining stored information even when ^5 
power is not applied thereto. An EEPROM or flash mem- 
ory is a known example of a non-volatile memory. 

Figure 1 is a flowchart diagram for explaining a data 
recording method of a general recording system using 
a non-volatile memory as a storage device. In step 110, 
it is judged whether or not a recording command for re- 
cording data is input If the data recording command is 
input, previous data already stored in a corresponding 
region In a memory is deleted for the first time (step 1 20). 
Then, new data is recorded in the corresponding region ^5 
in the memory (step 1 30). That is, when new data is re- 
corded, the previous data recorded In the corresponding 
region in the memory should be deleted according to a 
predetermined sequence, to then record the new data. 
Thus, a controller such as a CPU should continuously 30 
check the state of the memory for recording and deletion 
of data. Such a continuous memory check of the con- 
troller causes unnecessary power consumption, and 
power consumption due to deletion and recording of da- 
ta occurs. Also, in a portable terminal which uses a lim- ^5 
ited c£^3acfty of power source such as a galvanic cell, a 
power operating time is shortened due to power con- 
sumption resulting from frequent deletion and recording 
of data. 

Thus, a portable terminal using a non-volatile mem- 
ory requires a new menrK)ry management method capa- 
ble of prolonging the lifetime of an internal cell. 

With a view to solve or reduce the above problems, 
it is an aim of preferred embodiments of the present in- 
vention to provide a memory management method in a 
portable terminal, in which a recording operation is first 
performed in an unused memory region, an address val- 
ue tor data to be deleted is registered in a delete queue, 
and then the data to be deleted is deleted ait at a time 
when external power Is supplied, to thereby probng an so 
operation time of an internal cell. 

According to a first aspect of the present invention, 
there is provided a memory management method in a 
portable terminal, in which power is supplied from an 
intemal cell or an external power source and a non-vol* 55 
atile memory is used as a storage device, the memory 
management method comprising the steps of: (a) set- 
ting a delete queue in order to register corresponding 



address values in a memol^Sgion in which data to be 
deleted has been recorded; (b) judging whether or not 
a recording command for recording data in the memory 
is input; (c) judging whether or not an idle region exists 
in the memory when the recording command Is applied; 
(d) recording data in the corresponding idle region when 
the idle region exists; (e) judging whether or not a delete 
command for deleting the data recorded in the memory 
is input; (f) registering corresponding address values in 
the menrK)ry region in which the data to be deleted has 
been recorded in the delete queue when the delete com- 
mand is input; (g) judging whether or not power is sup- 
plied from the external power source; and (h) deleting 
the address values registered in the delete queue and 
the data of the corresponding regions Indicated by the 
address values when the power Is supplied for the ex- 
ternal power source. 

Preferably, said step (a) sets the delete queue in a 
first-in-first-out fonn so that the corresponding address 
values in the memory regions to be deleted are deleted 
in registered sequence. 

The method may comprise the step of deleting, in 
sequence, corresponding address values and data in 
the corresponding regions indicated by the address val- 
ues from the oldest address value registered in the de- 
lete queue as needed when the idle region is less than 
a region necessary for recording the data. 

Preferably, It is judged whether or not said external 
power Is supplied via the output signal of an input/output 
(I/O) terminal connected between a power supply circuit 
and a central processing unit (CPU). 

Preferably, said CPU judges that external power Is 
supplied when the output signal of said I/O terminal is 
an Interrupt signal or a polling signal. 

According to a second aspect, there is provided a 
memory nnanagement method In a portable terminal in 
which power is supplied from an intemal cell or an ex- 
ternal power source and a non-volatile memory is used 
as a storage device, the method comprising: (a) setting 
up a delete queue to register memory address values 
of data to be deleted following a delete comnnand; (b) if 
the external power source is not connected then, follow- 
ing detection of a delete command adding memory ad- 
dress values of the data to be deleted to said delete 
queue; and (c) if it is detected that the external power 
source Is connected, then deleting said data from the 
memory addresses stored in said cteiete queue and de- 
leting said delete queue. 

For a better understanding of the invention, and to 
show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, 
to the accompanying diagrammatic drawings, in which: 

Figure 1 is a flowchart diagram for explaining a data 
recording method of a general recording system us- 
ing a non-volatile memory as a storage device; 

Figure 2 is a block diagram showing the structure 
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tfjMna\ to which the present invention 



* « J ty n howchart diagram for explaining a 

fy rn^irviqomcnt method for a portable terml- 
'•1 i.io/jinq 10 H preferred embodiment of the 
; ..'f^r invoniion and 

• ; ... 4A through 4F are views for explaining data 
:). ' • .ind delete queue In the memory by the Fig- 

, ' ♦ frsoinod 

i ^' ^'tsiemcodimenlsof the present invention will 
bv > V < .<j wttn fclcrence to the accompanying draw- 
in ;-. 

1 * • ; n portable terminal includes a cell 21 
wr * • . 1 r-viif) power supply. The cell 21 supplies pow- 
Cf s.. -1 i« Act vuppiy circuit 23. Also, the power supply 
ou r . • ^.in fc:cJvo power from an external power 
boti* . I. . * «» <ij(jjhoc- lo the power supplied from the cell 

21 T* ' ri!t:»fwii puwet source 22 is positioned at the 
outt.* J» J '.^o poft/ibic terminal, and is connected to the 
pov^it ' vwppjy :»fcuJi 23 in order to supply power to the 
port. It V tofmmwi such as the cell 21 or supply power for 
chiifqt'i j tfic cell 21 Tho power supply circuit 23 sup- 
pl oc »^». pc'wcr applied from the cell 21 or the external 
powc f i>:.urco 22 lo a central processing unit (CPU) 25. 
An mpui C'l^ipu! O'O) terminal 24 is connected between 
the pr»w V ^.itppiy circuit 23 and the CPU 25 to dlscrim- 
inaio th/' pr.wof applied from tx>th power sources 21 and 

22 The I C icrminal 24 detects a point of time at which 
power It SLpp lod from the external power source 22 to 
thepD^er supply circuit 23. Also, the Figure 2 apparatus 
includes a ROM and RAM 26 and a non-volatile memory 
27 The CPU 25 controls recording and deletion of the 
data A key input unit 28 for receiving a key signal from 
a user IS connected to the CPU 25. 

Figure 3 IS a flowchart diagram for explaining a 
memory m.-inHgemeni method for a portable terminal 
according to ti preferred embodiment of the present in- 
vention The memory management method for a porta- 
ble tefnrin;ii Hccording to the present invention will be 
described m more detail with reference to Figures 2 and 
3. 

Tho CPU 25 detects a key signal input from the key 
input una 25 and judges whether a data recording com- 
mand IS input or a data recording command is generated 
Iro the d«itd produced during execution of a program 
(step3i0| Ifadata recording command is not input, the 
prograrr. jumps lo step 350. However, if a data recording 
command is input, it is judged whether or not an idle 
region in which data is not recorded exists in the non- 
volatile memory 27 (step 320). If an idle region does ex- 
ist, data IS recorded in the idle region (step 330). If no 
idle region targe enough to accommodate the amount 
of data to bo recorded exists, then a minimum recording 
region is made for recording the data. That is. previously 
recorded data is deleted, so that a region large enough 



for recording the data is obtained (step 340). Then, the 
program returns to step 330. 

Subsequently, It Is judged whether or not a data de- 
letion command is input (step 350). If a data deletion 
5 command is not input, the program returns to step 370. 
However, if a data deletion command Is input, address 
values of the data to be deleted are recorded in a delete 
queue (step 360). Then, the CPU 25 judges whether or 
not the external power source 22 is connected to the 

10 portable terminal (step 370). It can be seen via the I/O 
terminal 24 whether or not the external power source 22 
is connected. The I/O terminal 24 confirms connection 
with or disconnection from the external power source 22 
at an interrupt mode or a polling mode. When the exter- 

is nal power source 22 Is connected to the portable termi- 
nal and external power is supplied thereto, the CPU 25 
deletes all at once the address values recorded in the 
delete queue and the data of the corresponding region 
Indicated by the address values (step 380). Meanwhile 

20 jf the external power source 22 is not connected thereto, 
the program returns to step 310. 

Figures 4A through 4F are views for explaining data 
recording and deletion in the memory by the memory 
management method. Figures 4A through 4F show a 

25 memory map showing data recording regions and ad- 
dresses A1, A2, A3 and A4 of each uniformly divided 
recording region in the non-volatile memory 27, and a 
delete queue for registering the address values of data 
to be deleted among the data recorded in the memory 

30 map. The delete queue has a first-in -first-out pattern in 
which a memory region to be deleted is sequentially reg- 
istered. The delete queue is set in a portion in the non- 
volatile memory 27, or set in a certain region of an ex- 
ternal memory such as a ROM and RAM 26, 

35 Figure 4A shows a state where no data is recorded 
in the non-volatile memory 27. Figure 48 shows a state 
where data D1 is recorded in the corresponding regions 
having the address values A1 and A2 of the non-volatlte 
memory 27. That is, when data Is recorded, data Is re- 

40 corded in the empty regions having address values A1 . 
A2, A3 and A4 of the non-volatile memory 27 as shown 
in Figure 4A. Figure 4C shows a change of the memory 
map and delete queue when data D2 is applied to up- 
date the data D1 recorded in the non-volatile memory 

4S 27. Here, regions which can be used for recording are 
idle regions having address values ot A3 and A4. The 
data D2 for updating the data D1 is recorded in the emp- 
ty regions. Also, the address values A1 and A2 of the 
memor/ map in which the previous data D1 has been 

so recorded are registered in the delete queue one after 
the other. 

Meanwhile, idle regions are insufficient for record- 
ing data D3, for example, only the idle region Is left as 
shown In Figure 4C, Here, if data D3 to be recorded re- 
S5 quires two idle regions, the oldest address values 
among the address values registered in the delete 
queue and the previous data recorded in the corre- 
sponding regions Indicated by the oldest address values 
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are deleted. Therefore, the oldest ^^^ss value A1 is 
deleted, and then the previous data which is D1 record- 
ed in the regions indicated by the address values A1 is 
deleted. Figure 4D shorn a memory map from which 
the data has been deleted in the region A1 and a delete 
queue from which the address value A1 has been de- 
leted. When a necessary idle region is secured in the 
above operation, data D3 to be recorded is recorded in 
the regions Indicated by the address values A1 and A4. 
Figure 4E shows that an address value A3 in the mem- 
ory region in which the previous data D2 has been re- 
corded is recorded in the delete queue when data DSto 
be newly recorded is update data wrth respect to the pre- 
viously recorded data D2. Figure 4F shows that address 
values A3 and A2 registered in the delete queue and 
data D1 and D2 in the regions indicated by the address 
values are deleted ail at a time when external power is 
input. 

As described above, the present invention minimiz- 
es a deletion process for previously, recorded data when 
data is recorded, to thereby reduce power consumption 
of a cell in the portable terminal using a limited capacity 
of the cell and prolong the lifetime at its maximum. Also, 
the present invention can recover data when a user de- 
sires recovery of the data, unless the data correspond- 
ing to address values recorded in the delete queue is 
deleted all at a time. 

While only one embodiment of the invention has 
been specifically described herein, it will be apparent 
that numerous modifications may be made thereto with- 
out departing from the scope of the invention. 

The reader's attention is directed to all paperis and 
documents which are filed concurrently with or previous 
to this specification in connection with this application 
and which are open to public inspection with this spec- 
ification, and the contents of all such papers and docu- 
ments are incorporated herein by reference. 

All of the features disclosed in this specification (in- 
cluding any accompanying claims, abstract and draw- 
ings), and/or all of the steps of any method or process 
so disclosed, may be combined in any combination^ ex- 
cept combinations where at least some of sudn features 
and/or steps are mutually exclusive. 

Each feature disclosed in this specification (includ- 
ing any accompanying claims, abstract and drawings), 
may be replaced by alternative features sen/Ing the 
same, equivalent or similar purpose, unless expressly 
stated otherwise. Thus, unless expressly stated other- 
wise, each feature disclosed is one example only of a 
generic series of equivalent or similar features. 

The invention is not restricted to the details of the 
foregoing embodiment(s). The invention extends to any 
novel one, or any novel combination, of the features dis- 
closed in this specification (including any accompanying 
claims, abstract and drawings), or to any novel one, or 
any novel combination, of the steps of any method or 
process so disclosed. 
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Claims 



1. A memory management method in a portable ter- 
minal in which power is supplied from an internal 
cell (21 ) or an external power source (22) and a non- 
volatile memory (27) is used as a storage device, 
the memory management method comprising the 
steps of: 

(a) setting up a delete queue to register corre- 
sponding address values in a memory region 
in which data to be deleted has been recorded; 

(b) judging (STEP 310) whether or not a record- 
ing command for recording data in the memory 
(27) is input; 

(c) judging (STEP 320) whether or not an idle 
region exists in the memory (27) when the re- 
cording command is applied; 

(d) recording (STEP 330) data in the corre- 
sponding Idle region when the idle region ex- 
ists; 

(e) judging (STEP 350) whether or not a delete 
command for deleting the data recorded in the 
memory (27) is input; 

(f) registering (STEP 360) corresponding ad- 
dress values in the memory region In which the 
data to be deleted has been recorded, in the 
delete queue when the delete command is in- 
put; 

(g) judging (STEP 370) whether or not power is 
supplied from the external power source (22); 
and 

(h) deleting (STEP 380) the address values 
registered in the delete queue and the data of 
the corresponding regions indicated by the ad- 
dress values when the power is supplied from 
the external power source (380). 

2. The memory management method according to 
claim 1 , wherein said step (a) sets the delete queue 
in a first-in-first-oul form so that the corresponding 
address values in the memory regions to be deleted 
are deleted in registered sequence. 

3. The memory management method according to 
claim 1 or 2. further comprising the step of deleting, 
in sequence, corresponding address values and 
data in the corresponding regions Indicated by the 
address values from the oldest address value reg- 
istered in the delete queue as needed when the idle 
region is less than a region necessary for recording 
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the data. 

4. The mennory management method according to 
claim 1, 2 or 3. wherein it Is judged whether or not * 
said external power is supplied via the output signal 5 
of an input/output (I/O) terminal connected between 

a power supply circuit (23) and a central processing 
unit (CPU) (25). 

5. The memory management method according to io 

claim 4, wherein said CPU (25) judges that external 
power is supplied when the output signal of said i/ 
O terminal (24) is an interrupt signal. 

6. The memory management method according to '5 
claim 4, wherein said CPU (25) judges that external 
power is supplied when the output signal ot said 1/ 

O terminal (24) is a polling signal. 

7. A memory management method in a portable ler- 
minal in which power is supplied from an Internal 
cell (2 1 ) or an extemal power source (22) and a non- 
volatile memory (27) is used as a storage device, 
the method comprising: 



(a) setting up a delete queue to register mem- 
ory address values of data to be deleted follow- 
ing a delete command; 

(b) if the extemal power source is not connect- 30 
ed then, following detection of a delete com- 
mand, adding memory address values of the 
data to be deleted to said delete queue: and 

(c) if it is detected that the extemal power 35 
source is connected, then deleting said data 
from the memory addresses stored in said de- 
lete queue and deleting said delete queue. 

8. A method according to claim 7 further comprising 
any one or more features from the accompanying 
claims, description. Figures or abstract, in any com- 
bination. 
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FIG. 1 (PRIOR ART) 
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(54) Mennory management method for portable terminal 



(57) A memory management method for a portable 
terminal can prolong the lifetime of an Internal battery in 
the portable terminal. The memory management meth- 
od in a portable terminal using a non-volatile memory 
(27) is provided in which a recording operation Is first 
performed in an unused memory region, an address val- 
ue with respect to data to be deleted is registered in a 



delete queue, and then the data to be deleted is deleted 
all at a time when external power (22) is supplied, to 
thereby reduce power consumption of a cell (21 ) in a 
portable terminal using a limited capacity of the cell (21 ) 
and prolong an operation time of an Internal cell (21). 
Data can be recovered when a user desires recovery of 
the data, unless the data corresponding to address val- 
ues recorded in the delete queue Is deleted all at a time. 



FIG. 2 



POWER SOURCE 



^22 I 



CO 

< 

CM 

in 

CM 

CO 
CO 
00 

o 

Q. 
LU 



POV€R 

simY 

CIRCUIT 



CEa 



21 



PC3RTABLE TERMINAL 
1,26 



ROM&RAM 



^25 



CPU 



27 



NON-VaATILE 
NCMQRY 



28 



KEY 
IhPUTUNIT 



EP 0833 252 A3 




Elvopaan Patent 
Office 



EUROPEAN SEARCH REPORT 



ApfHicalion Number 

EP 97 30 7660 



DOCUMENTS CONSIOERED TO BE RELEVANT 



Category 



Cftation of document with indicaliDn, 
of rtttoyant pasaays 



where appropriate, 



Relevant 
koclami 



CLASSiRCATlON OF TfiE 
APPUCATIOH (IntCU) 



EP e 392 895 A (SUNDISK CORP) 

* abstract * 

* column 6, line 19 - line 58 * 

* column 7, line 21 - line 49 * 

* column 9» line 3 - line 14 * 

* figures 2»3 * 

WO 93 19419 A (CURTIS INC) 

* page 45, line 12 - page 46, line 13 * 

* page 47, line 4 - line 26 * 

GB 2 291 991 A (MEMORY CORP PLC) 

* page 7, line 22 - page 8, line 29 * 

* figure 3 * 

EP 0 557 736 A (MICROSOFT CORP) 

* page 8, line 29 - page 9, line 37 * 



1,7 



Ge6F12/G2 
Ge6Fl/32 



1,7 
1.7 
1,7 



TECHNICAL PfELOS 
SEARCHED ^rtLCLS) 



G06F 



The present eeareh report haa been drawn up lor afl dams 



BERLIN 



25 March 1998 



Hasche, C 



CATEGORY OF CmO DOCUMENTS 

X . por^fatfV rri«yant if taken sbot 

Y ' partioubriy raJevont if oorr^iited with «fiother 

dooumenl of the same oategory 
A : t»cfifK>logb«l tMwKground 
O : tion-wristwi dwotosur* 



T : theory or prtncvri* undeftymg the vrvMitioo 
E : «aftiar p^enl dooufnant, but pubishadofi. or 

D : doounwot cited in tlw application 
L : dooumont cited for other rMSons 



& : mender of ttte earn* patent tamiy. conMpondiag 
aooumenl 



